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Abstract 

> ■ 

pi , We characterize completely the amalgamation, strong amalgama- 

tion, and superamalgamation base of several classes of representable 

LT* ■ algebras. The characerization is via special neat embeddings. We also 

study expansions of such algebras that have the superamalgamation 
property. |j 



1 Introduction 

Pigozzi and Comer prove that for a > 1, the class of representable cylindric 
algebras of dimension a fails to have the amalgamation property |7j . The same 
result was established for many other algebras that are cousins to cylindric 
algebras, namely, quasi-polyadic algebras, quasi-polyadic equality algebras and 
Pinter's substitution algebras. For finite dimensions n > 2, this was done by 
Comer, and for infinite dimensions this was done by the present author. 

In the book 'Algebraic Logic', [2j, edited by Andreka, Monk and Nemeti, 
several questions were collected by the Editors at the final chapter. In this 
note we answer the following questions: 

(1) Characterize the amalgamation base of RCAq, (21 is in the amalgamation 
base of K, APbase{K), if any two algebras in K having 21 as a common 
subalgebra can be amalgamated over 21 in K). 
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(2) Is APbase(RCA^) C APbase{CA^)7 

In what follows we answer these questions (and one more) only for cylindric 
algebras. The proof is exactly the same for other algebras by the results in 
[TU] . namely, theorem 12, and corollary 13, which address the more general 
notion of systems of varieties definable by schemes. 

The two questions are sound; the first motivated by the negative results 
of Comer and Pigozzi, while the second is motivated by the fact that the for 
a > 2, the inclusion RCAq, C CAq, is proper, and, in fact, for a > 3 this gap 
cannot be axiomatized by any reasonable finite schema. 

Some comments, on the nature of the two questions, are in order: 

(1) The word characterize here is vague; it could mean, for example, finding 
a set of first order formulas that defines the amalgamation base implicitly 
meaning that the base is an elementary class. It could also mean to find 
out how this class behaves with respect to the algebraic operations H 
(taking homomorphic images), S (forming subalgebras) and P (taking 
products); are we lucky enough that it turns out to be an equational 
class? These quesions are motivated by the fact that now we have the 
amalgamation base infront of us, so the most pressing need is to try to 
classify it. Classifying is a kind of defining by a set of hopefully first 
order axioms. In case it is elementary, or even better equational, is it 
perhaps finitely axiomatizable over the class of representable algebras? 
These are all fair questions. 

However, we chose a different approach in attacking the first problem, 
that we believe is founded on good reasons. We characterize this class 
by imposing conditions on how such algebras neatly embed into other 
algebras u extra dimensions; the point is that they always do (by the neat 
embedding theorem of Henkin). But because the class of representable 
algebras fails the amalgamation property, so there has to be an additional 
condition on how they embed, that characterizes that they are in the 
amagamation base. 

We find a condition that is quite natural, and satisfactory, in so far 
as the neat embedding theorem of Henkin of characerizing the class of 
representable algebras is satisfactory; the hitherto exhibited condition 
completely characterizes this class. 

Such a condition was actually found in ^J; it is reported in [?], but 
in the former reference only one implication is proved; here we prove 
the equivalence, answering an implicit question in both papers, and a 
question in [2]. 

(2) The question so formulated lends itself to further questions along the 



same line; indeed it allows a very natural generalization; by characteriz- 
ing those algebras that render stronger amalgamation properties. 

In this connection, we characterize (via neat embeddings as well) the su- 
peramalgamation base and the strong amalgamation base of the class of 
representable algebras. We show that they are the same, which is slighly 
surprising and apparently in conflict with the deep Sagi-Shelah result; 
there are varieties of finite dimensional representable algebras that have 
the strong amalgamation property but does not have the superamalga- 
mation property [8]. 

(3) We also show that the superamalgamation base of RCA^^ is not con- 
tained in APhase{C A^^) . This means that there is an algebra that su- 
peramalgamates any two algebras of which it is the common subalgebra, 
if these algebras are representable, but there are non-representable alge- 
bras having this algebra as a common subalgebra, and they cannot be 
only amalgamated. This gives a very strong negative result to (2). This 
result is mention in [S] , and a sketch of proof is given in [TT] . 

(4) The conditions we formulate are also given (syntactically) in the very 
general context of systems of varieties definable by schemes in (TU] . In 
op.cit , the equivalence was shown to hold modulo a certain (semantical) 
condition, which cannot be dealt with in systems of varieties. The main 
novelty here is that we prove this condition, hence the desired equiva- 
lence. 

Ordinals considered, unless otherwise specified, are infinite. Some of our 
results though apply to the finite dimensional case. These occasions will be 
explicity mentioned. 

2 Ctlindric algebras 

We follow the notation and terminology of the monograph [3] and pQ. In par- 
ticular CA/3 stands for the class of cylindric algebras of dimension (3. Qsp 
stands for the class of cylindric set algebras of dimension fi. The class of rep- 
resentable algebras of dimension /3, which coincides with the class of subdirect 
products of set algebras. For x e 21, let Ax = {i G /3 : qx ^ x}. 

For an algebra ®, A^r^^ = {x E B : Ax C a} is a subuniverse of IHOa^. 
Then the algebra DTto® G CAq, with universe A^r^QS is called the neat a 
reduct of ®. 

For K C CA^ and a < (3, mtaK = {DTr„® -.^BeK}. 

The neat embedding theorem says that for any a and any 21 G CA^, 21 is 
representable iff there exists a ^ G CA^+uj and an injective homomorphism 



: 21 — )■ OTtiB called a neat embedding. The notion of neat reducts and neat 
embeddng is lengthly discussed in [TT]. We recall the conditions from P and 
[?]; for an intuitive explanation for these seemingly complicated conditions, 
the reader is referred to either reference: 

Definition 2.1. Let 21 G RCA„. Then 21 has the UNEP (short for unique 
neat embedding property) if for all 21' G CAq,, ®, ®' e CAq,+(^, isomorphism 
i : 21 -)■ 21', embeddings e^i : 21 -)■ OXtaQS and ca' ■ 21' -)■ DTta®' such that 
©0*^6^ (A) = 5B and ©g^ eA'{A)' = 23', there exists an isomorphism i : 03 -^■ 
®' such that i o ca = ga' ° i- 

Definition 2.2. Let 21 G RCAq. Then 21 has the NS property (short for 
neat reducts commuting with forming subalgebras) if for all 03 G CAq,_|_^ if 
21 C gtr„Q3 then for all X C A, ©g^X = ^x^Gq^X. 

We recall the definition of the amalgamation base and the super amalga- 
mation base: 

Definition 2.3. Let L be a class of algebras. 

(i) 2lo G L is in the amalgamation base of L if for all 2ti , 2I2 G L and 
monomorphisms ii : 2lo — )■ 2li Z2 : 2to — > 2t2 there exist T) E L and 
monomorphisms mi : 2li — )■ 2? and m2 : 2I2 — ?■ 2) such that nii o ii = 
ni2 012. 

(ii) Let everything be as in (i) and assume that the algebras considered 
have a Boolean reduct. If in addition, (Vx G Aj)iyy G Ak){mj{x) < 
mk{y) =^ (3^ G Ao){x < ij{z) Mk{z) < y)) where {j,k} = {1,2}, 
then we say that 2lo lies in the super amalgamation base of L. 

As pointed out before, we will characterize the amalgamation base of 
RCAa using neat embeddings. For this we need the next two crucial lem- 
mas, on which the proof hinges. These two lemmas are missing from [9] and 

aoj. 



Lemma 2.4. Let 21, 03 be algebras having the same similarity type. Then the 
following two conditions are equivalent: 

(i) h : 'Qi ^f '^ is a homomorphism 

(ii) h is a subalgeba 0/ 21 x *B and h is a function with Domh = A 

Proof. [3J 0.3.47 ■ 

Lemma 2.5. Let K = {21 G CA„+^ : 21 = 6g''^Dlr„2l}. Let 21, 03 G iT and 

suppose that f : 91tQ,2l — > ^Xa^ is an isomorphism. Then there exists an 
isomorphism 5^ : 21 — )• 03 such that f ^ g 



Proof. Let g = &q ^ /-It suffices to show, by the previous lemma, that g 
is a one to one function with domain A. 

Domg = Dom&Q^'''^f = Gg^Domf = ©s^OZr^Sl = 21. 

By symmetry it is enough to show that g is a. function. We ffist prove the 
following (*) 

If (a, b) E g and Cfc(a, b) = (a, b) for all fc G a + w ~ a, then /(a) = b. 

Indeed, 

Here we are using that 21 x 5B G Dc^+^, so that OTt^eg^^'^/ = 6g^'^«(2i ><»)/. 
Now suppose that (a;, y), {x, z) G g. Let k G a+w ~ a. Let A denote symmetric 
difference. Then 

(0, Ck{y/^z)) = (cfeO, CkiyAz)) = Cfc(0, yAz) = Cfc((x, y) A(x, 2;)) G 5-. 

Also, 

Cfc(0,Cfc(i/Az)) = (0,Cfc(i/Az)). 

Thus by (*) we have 

/(O) = Cfc(yAz), for any A; G a + w ~ a. 

Hence Ck{yAz) = and so y = z. 

■ 

The next main theorem, follows immediately from the previous lemma, 
together with theorem 12, p. 33 in [TO] 

Theorem 2.6. Let a be an ordinal. Let €. G RCA„. 

(i) €. has UNEP if and only if €. e APbase. 

(11) <l has UNEP and NS, if and only if € E SUP APbase. 



Proof. [TO] ■ 

The following result is also mentioned in [1] with only a sketchy proof. 

Theorem 2.7. Let a be infinite. Let 2) the full set algebra with unit "a. Let DJl 
be its minimal subalgeba. Then Wl G SUPAPbaseiliCAa) ~ APbase{CAa) 

Proof. There is a non-representable algebra £ whose minimal subalgebra is 
isomorphic to 971, and such that <t and 1) cannot be embedded in a common 
algebra. By Mn^ C Dca C SUPAPbase{KCAa) we are done. ■ 



Theorem 2.8. The following conditions are equivalent 

(1) 21 has UNEP and NS 

(2) 21 e SAPbaseiKCA^) 

(3) 21 e SUPAPiKCA^) 

Proof. [lOj corollary 13 ■ 

Theorem 2.9. APhase{RC>Aa) ^ APfoase (RCAq,) and same for the super 
and strong amalgmation base. 

Proof. Because SUPAbase{RCA^) ^ APbase{CAo,) ■ 

3 Expansions of cylindric algebras 

Let a be an infinite ordinal and G C "a. Let T denote the semigroup generated 
by G. [i\j] denotes the replacement that sends i to j and fixes the other 
elements. Let [i,j] denote the transposition that interchanges i and j. We 
assume that G contains all replacements and transpositions. Let G* denote 
the set of all finite words on G, i.e. G* = IJnew"^- -^^^ u,w E G*, u'^w, or 
simply uw, denotes the concatenation of u and w. Recall that (G*,^) is the 
free semigroup generated by G. We let " : G* — >■ T denote the unique anti- 
homomorphism extending the identity inclusion Id : G -^ T. Let w E G*. 
For u E G, let Su{x) be a unary term. Suppose that w = {wq,--- ,Wn-i), 
with Wi G G. Then s^(a;) denotes the unary term Si„„_i(- ■ ■ (st„o(x)) ■ ■ ■ ). Sg 
denotes the following set of equations in one variable: 
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{Su{x) = Sw{x) : u,w E G* and u = vf}. 



In what follows G will denote a set of transformations on a and T will denote 
the semigroup generated by G. 

Definition 3.1. (i) By a G polyadic algebra of dimension a, we under- 

stand an algebra of the form 

21 = \A, +, ., — , 0, 1, Cj, ST-}i£a,T£T 

where Cj {i G a) and s,- (r G T) are unary operations on A such that 
postulates (Pi — Pio) below hold for r, a G T and all i,j, k E a. 

(Pi) {A, +, ., — , 0, 1) is a boolean algebra, henceforth denoted by P/21. 

(P2) X < CiX = CiCiX, Ci{x + y) = CiX + Qy, Ci{-CiX) = -CiX, CiCjX = 
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In other words Q is an additive closure operator, and Q, Cj commute. 

(P3) s^ is a boolean endomorphism. 

{PijTic- In particular SrS^x = SroaX and SidX = x. 

yi^jSfCiX St-Jj|j]CjX. 

T[i\j] is the transformation that agrees with r on Q;\{i} and r[i|j](i) = j. 
(Pq) s-rCiX = qs^x if T~^{j) = {i}. 
(P7) CiS[i\j]X = S[i\j]X iii^ i 

(Ps) S[i|j]QX = CiX. 

(Pg) S[i|j]Cfca; = CkS[i\j]X whenever k ^ {i, j}- 
(Pio) QSyiija; = CjS 
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(ii) By a G polyadic equality algebra, a GPEAq, for short, we understand 
an algebra of the form 

^ = \B^ +, ., — , 0, 1, Cj, St-, UijIi^jeuj^reT 

such that djj G A for all i, j G cu and {A, +, ., — , 0, 1, q, ST-)jga;,rgT is a G 
algebra such that the following hold for all /c, / G w and all r G 6/T : 

(Pii) 6kk = 1 

(-P12) Srdfci = d^(k)^r(l)- 

(P13) a; ■ dn < S[fe|,]a; 

Theorem 3.2. Let G = {[i\j], sue, pred} and V = Mod{l- 13). Let^ = ^x^V 
Let Xi,X2 he subsets of the set of free generators. Let a G &Q °'"' Xi and 
b G ©0^^""^X2 snc/i i/ifli a < 6. Then there exists c G ©g*^(Xi nXs) snc/i i/iai 
a < c < 6. 

Proof. Let ^ be an cu dilation. Assume that there is no interpolant. As above 
there exists no interpolant in 53. Let Pi and P2 be Henkin ultrafilters as in 
lemma 1.6. Let a = u + u. Now for all x G (30®(Xi fl X2) we have x G Pi iff 
X G P2. In particular, for i,j < a, we have (++) 

dij G Pi iff dij G P2. 

Let k G {1,2}. 

Ek = {{i,j) e^a -.dij eFk}. 

Ek is an equivalence relation on a Pi = P2 = E, say. Let M = a/E and for 
i E CO, let q{i) = i/E. Let W be the weak space ^M^'^\ For h eW, we write 
h = f ii r G '^a^^'^^ is such that T{i)/E = h{i) for all i E cu. r of course may 
not be unique. For r G '^a*^"\ let r+ = rU (Id f q;\c(;.) That is r"*" agrees with 



r on w and is the identity ona\u. For m G {1, 2}, let ©^ = ©g^°«^^^^X^. 
Define fm from 23^ to tlie full weak set algebra with unit W as follows: 

fmi^) = {feW : sf+x G F„}, for x G 53„. 

Then we claim that fm is a homomorphism from 'iBm into (^(W^), Q, Pij, Djj)ijg(, 
Notice first that Id G /i(a) n/2(— c). For brevity write F for F^, / for fm and 
® for ^m- First thing to do is to make sure that the map / is well defined. For 
this, it clearly suffices to show that for a,r E '^a^^^^ and a; G A, if a{i)ET{i) 
for alH < w, then 

St+x G F iff Sct+x G F. 

This can be proved by induction on the cardinality of the (finite) set 

J = {i eu : a{i) ^ r{i)}. 

If J is empty, the result is obvious. Otherwise assume that k E J. We introduce 
a piece of notation. For t] E V = "a^'^ let ri{k i— > /) for the rj' that is the same 
as T] except that r/'(/c) = /. Now take any 

A G {^ G « : (a+)-i{^} = iT+)-^{7]} = {r]}} \ Ax. 

Recall that Ax = {i G a : qx ^ x} and that a \ Ax is infinite. We freely 
use properties of substitutions for cylindric algebras. We have by 1.3 (iv) [H 
l.ll.ll(i)(iv)] and 1.3 (vi)that (a) 

Also by 1.3 (iii) (vi ) we have (b) 

S^fc(dA,(Tfc-Scr+x) = drk,akSa+X, 

and (c) 

^Tki^X,ak-Sa+ {k^X)X) 
^Tk,ak-^a+{ky-^Tk)X- 

By 1.3 (i) we have (d) 

<ix,ak-5crk^<T+{k>^\)X = dx,ak-^a+{k^\)X 

Then by (b), (a), (d) and (c), we get, 

drk,ak-stx = s^fc(dA,afc-s^a;) 

= S^ki^\,^k-S^k^a+{k^\)X) 
= ^Tki^>^,(^k-Sa+(k^\)X) 



By F is a filter and rkEak, we conclude that 

s^+x e F iff s^+(^k>^rk)X e F. 

The conclusion follows from the induction hypothesis. We have proved that / 
is well defined. We now check that / is a homomorphism, i.e. it preserves the 
operations. Let a be a fixed element of ^a'^^''^ . Then since F is maximal we 
have by 1.3 (iii) 

a G j\x + y) iff s„+{x + y) G F iff s„+x + s„+y G F 

iff 

s„+x or s„+y G F iff a G f{x) U f{y). 

We have proved that / preserves the boolean join. We now check complemen- 
tation. 

a G /(-a;) iff s^+(-a;) G F iff - s^+^ G F iff s„+x ^ F iff o" ^ f\x). 

And diagonal elements. Let k,l < u , then we have by 1.3 (ii) 

a G fdki iff s^+dki G F iff (i^k,ai G F iff akEal iff 

ak/E = al/E iff a{k) = a{l) iff a G 4;- 

Now cylindrifications. 

Let k < u. Let o" G Ckf{x). Then for some A < a 

a(A; ^ A/F) G /(x) 

hence 

^a+{k>->X)X G F 

It follows from 1.3 (iii) and the inclusion x < CkX that , 

Sa+{k^X)'^kX G F 

By 1.3 (vii) we have s„+CkX G F Thus c,fc/a; C fc^x. 

Now we prove the other inclusion. Let a G fCkX. Then 

s^+CfcX G F 

Let 

\ E {rj E a : o-^^ii]} = {f]}} \ Ax 

Let 

r = o- f a \ {/c, A} U {{k, A), (A, A;)}. 
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Then by 1.3 (vii) (vi) we have 

By (3) there is some u ^ ^{srX) such that 

slsrX e F. 
Thus by 1.3 (iv) and 1.3 (vi) we get 



^a+{ki-^u)X €r r 



Hence 



a{k t-)- -u) G f{x). 

Thus a G Ckfx. Preserving substitutions follows from the definitions. Recall 
that W is the weak space '^M^'^' where M = a/E and q{i) = i/E for every 
i E u. 

Let / = /i U /2 \ X. Then / is a function since, be definition, /i and /2 
agree on XinX2. Moreover, by freeness, / extends to a homomorphism g from 
21 into (*B(W^),Q,S,,D,,),je^,,e[G], that is f C g. Since a G Gg^'^^^^'^X, 
then 5f(a) = /i(a) (by a straightforward induction, by noting that g and /i 
are quasipolyadic homomorphisms) . Similarly, g{—c) = /2(— c). Now Id G 
/i(a) n/2(-c) hence 

^(a - c) = g{a) n ^(-c) = /i(a) n ^(-c) ^ 0. 

This contradicts that a < c. The Theorem is proved. ■ 

Theorem 3.3. Let A,^,£ G V^, anc? assume that 21, 03 C £ are cylindric 
suhalgehras, then they have a superamalgam in CA. superaamalgam over the 
cylindric reduct. 

Let X be a set of generators of 21 using only the cylindric operations, 
and Y be that of ^. Let / = |X| and J = \Y\, and |/ U J| = /i, and let 
consider '^x^y . Let 5'r^ be the subalgebra of '^x generated by {xj : i G /}, 
using only the cylindric operations, and let ^x be the subalgebra generated 
by {yi : i E J} using only the cylindric operations. Then there exists a 
surjective homomorphism from Dldcad''^ onto 9^3ca2t such that ^i t-^ ai {i E I) 
and similarly a homomorphism from 9^3cai?i^ into ^iDca^ such that ^j i— ?■ bj 
(j G /). Therefore there exist ideals cylindric ideals M and A^ ideals of the 
cylindric algebras 5'r and g'r respectively, and there exist isomorphisms 

m : d^^/M -^ 0^Oca2t and n : 5't^/A^ -> ^^ca^ 

such that 

m{ii/M) = ai and (^V^) = ^i- 

10 



It is esay to check that Mn^x^^^-^^ = iVng't^'^^'^^ Now let x G 3Q{MUN)ndx^. 
Then there exist b E M and c E N such that x <h + c. Thus x — b < c. But 
x — bE ^r*- •* and c G Jr , it follows that there exists an interpolant d G ^r' ^ ^ 
such that X — b < d < c. We have d E N therefore d G M, and since 
X < d + b, therefore x e M. It follows that 3q{M U iV) fl g'r^ = M and 
similarly 3f0(M U A^) fl S'r'^ = iV. In particular P = 3q{M U A^) is a proper 
cylindric ideal of g't. Let D = g't/P. Let k : S'rV^ ^ 5'r/P be defined by 
A;(a/M) = a/P and /i : g^f^/M ^ :Jr/P by /i(a/A^) = a/P. Then A; o m and 
/ion are one to one and k o m o f = h o n o g. We now prove that 5't/P 
is actually a superamalgam. i.e we prove that K has the superamalgamation 
property. Assume that k o m{a) < h o n{b). There exists x E ^x such that 
x/P = k{m{a)) and m(a) = x/M. Also there exists z E ^x such that 
z/ P = h{n{b)) and n{b) = z/N. Now x/P < z/P hence x — z E P. Therefore 
there is an r G M and an s G A^ such that x — r < z + s. Now x — r G ^t 
and z + s E ^x'^ , it follows that there is an interpolant u E ^x^^'^'^' such that 
X — r<u<z + s. Let t E C such that m o f{t) = u/M and n o g{t) = u/N. 
We have x/P < u/P < z/P. Now m{f{t)) = u/M > x/M = m{a). Thus 
f{t) > a. Similarly n{g{t)) = u/N < z/N = n{b), hence g{t) < b. By total 
symmetry, we are done. 



4 Relation algebras 

For relation algebras it is known that for any K such that 

RRA C K C RA, 

K does not have AP, a result of Comer. 

For relation algebras, the following is a result of Monk: 

Theorem 4.1. RRA = SDlaCA^ 

UNEP and A^S* can be defined like the CA case, and the same character- 
ization of bases hold. Now we give a natural clas of PA's that has NS and 
UNEP. 

We need some preparing. The pairing technique due to Alfred Tarski, 
and substantially generalized by Istvan N emeti, consists of defining a pair of 
quasi-projections. po and pi so that in a model M. say of a certain sentence 
TT, where tt is built out of these quasi-projections, po and pi are functions and 
for any element a,b E Ai, there is a c such that Pq and pi map c to a and b, 
respectively. We can think of c as representing the ordered pair (a, b) and po 
and pi are the functions that project the ordered pair onto its first and second 
coordinates. 
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Such a technique, ever since introduced by Tarski, to formahze, and in- 
deed succesfully so, set theory, in the calculas of relations manifested itself 
in several re-incarnations in the literature some of which are quite subtle and 
sophisticated. One is Simon's proof of the represent ability of quasi-relation 
algebras QRA (relation algebrs with quasi projections) using a neat embed- 
ding theorem for cylindric algebras [12]. The proof consists of stimulating a 
neat embeding theorem via the quasi-projections, in short it is actually a a 
completeness proof. The idea implemented is that quasi-projections, on the 
one hand, generate extra dimensions, and on the other it has control over such 
a stretching. The latter property does not come across very much in Simon's 
proof, but below we will give an exact rigorous meaning to such property. This 
method can is used by Simon to apply a Henkin completeness construction. 
We shall use Simon's technique to further show that QRA has the superamal- 
gamation property; this is utterly unsurprising because Henkin constructions 
also prove interpolation theorems. This is the case, e.g. for first order logics 
and several of its non-trivial extensions arising from the process of algebraising 
first order logic, by dropping the condition of local finiteness reflecting the fact 
that formulas contain only finitely many (free) variables. A striking example 
in this connection is the algebras studied by Sain and Sayed Ahmed [?], [TTj . 
This last condition of loal finiteness is unwarrented from the algebraic point 
of view, because it prevents an equational formalism of first order logic. 

The view, of capturing extra dimensions, using also quai-projections comes 
along also very much so, in Nemetis directed cylindric algebras (introduced as 
a CA counterpart of QRA). In those, Sagi defined quasi-projections also to 
achieve a completeness theorem for higher order logics. The technique used 
is similar to Maddux's proof of representation of QRAs, which further empha- 
sizes the correlation. We have alreardy made the notion of extra dimensions 
explicit. Its dual notion (in an exact categorial sense presented above) that of 
compressing dimensions, or taking neat reducts. 

The definition of neat reducts in the standard definition adopted by Henkin, 
Monk and Tarski in their monograph, deals only with inisial segements, but it 
proves useful to widen the definition a little allowing arbitary substs of a not 
just initial segments. This is no more than a notational tactic. 

This will enable us, using a deep result of Simon, to present an equivalence 
between algebras that are finite dimensional. We infer from our definition 
that such algebras, referred to in the literature as Directed Cylindric Algebras, 
actually belong to the polyadic paradigm, in this context the neat reduct 
functor establishes an equivalence between all dimensions. To achieve this 
equivalent we use a transient category, namey, that of quasi-projective relation 
algebras. 

Definition 4.2. Let C G CAq, and I '^ a, and let /3 be the order type of /. 
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Then 

NrjC = {x & C : CiX = x for alH G a ~ /}. 

mxi<l = {NrjC, +, -, -, 0, 1, Cp^, dp^^p-)i^j^p, 

where /3 is the unique order preserving one-to-one map from /3 onto /, and 
all the operations are the restrictions of the corresponding operations on C. 
When / = {zo, • • • ik-i} we write DTtjo^.j^-^lt. If / is an initial segment of a, /3 
say, we write Dlr^C!:. 

Similar to taking the n neat reduct of a CA, 21 in a higher dimension, is 
taking its 9ia reduct, its relation algebra reduct. This has unverse consisting 
of the 2 dimensional elements of 21, and composition and converse are defined 
using one spare dimension. A slight generalization, modulo a reshufflig of the 
indicies: 

Definition 4.3. For n > 3, the relation algebra reduct of C G CA„ is the 
algebra 

9^aC:=(Ar„_2,„-iC,+, ■,!,;, no- 
where 1' = dn-2,n-i^ X = s°_is"I^Sq~"'^x and x;y = Co{sQ~^x.SQ~'^y). Here 
sl{x) = Ci{x ■ dij) when i ^ q and s]{x) = x. 

But what is not obvious at all is that an RA has a CA„ reduct for n > 3. 
But Simon showed that certain relations algebras do; namely the QRAs. 

Definition 4.4. A relation algebra 53 is a QRA if there are elements p, g in 53 
satisfying the following equations: 

(1) p;p < l',q;q < 1; 

(2) p;q = l. 

In this case we say that 03 is a QRA with quasi-projections p and q. To 
construct cylindric algebras of higher dimensions 'sitting' in a QRA, we need 
to define certain terms, seemingly rather complicated, their intuitive meaning 
is not so hard to grasp. 

Definition 4.5. Let x G 03 G RA, then dom{x) = 1'; (x; x) and ran{x) = 
1'; {x; x), x^ = 1', x"""*"^ = x"; x. x is a functional element if x; x < 1'. 

Given a QRA, which we denote by Q, we have quasi-projections p and q as 
mentioned above. Next we define certain terms in Q, cf. [12]: 

e'^ = domq''-\ 
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and let 

where Bn = {x E B : x = l;x;t*^"^}. The intuitive meaning of those terms is 
explained in [T2j, right after their definition on p. 271. 

Theorem 4.6. Let n > 1 

1. Then ^„ is closed under the operations. 

2. ^n is a CA„. 

Proof. (1) is proved in [12j lemma 3.4 p. 273-275 where the terms are definable 
in a QRA. That it is a CA„ can be proved as p^ theorem 3.9. D 

Definition 4.7. Consider the following terms. 

suc{x) = 1; (p; x; q) 

and 

pred{x) = p; ranx; q. 

It is proved in [12] that fB„ neatly embeds into ®n+i via succ. The successor 
function thus codes extra dimensions. The thing to observe here is that we 
will see that pred; its inverse; guarantees a condition of commutativity of two 
operations: forming neat reducts and forming subalgebras; it does not make a 
difference which operation we implement first, as long as we implement both 
one after the other. So the function succ captures the extra dimensions added.. 
From the point of view of definability it says that terms definable in extra 
dimensions add nothing, they are already term definable. And this indeed is a 
definability condition, that will eventually lead to stong interpolation property 
we wnat. 

Theorem 4.8. Let n > 3. Then succ : Q3„ — )■ {a G 03„+i : c^a = a} is 
an isomorphism into a generalized neat reduct of ®„+i. Strengthening the 
condition of surjectivity, for all X C ^„, ra > 3, we have (*) 

succ{&Q^-X) = DTt:i,2,...,n©0'^"+'SMCc(X). 
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Proof. The operations are respected by [12] theorem 5.1. The last condition 
follows because of the presence of the functional element pred, since we have 
suc{predx) = x and pred{sucx) = x, when cox = x, [12] lemmas 4.6-4.10. D 

Theorem 4.9. Let n>3. Let (tn be the algebra obtained from ®„ by reshuf- 
fling the indices as follows; set Cq" = c^" and c^" = Cq" ■ Then (tn is a cylindric 
algebra, and sue : ^„ — )■ ^Xn^n+i is an isomorphism for all n. Furthermore, 
for all X C (tn we have 

suc{eQ'^^X) ^ mtn&Q'^"+'suc{X). 

Proof, immediate from 14.8] D 

Theorem 4.10. Let Cn be as above. Then succ™' : <tn — )■ 9Tr„Cm is an iso- 
mophism, such that for all X O A, we have 

Proof. By induction on n. D 

Now we want to neatly embed our QRA in u extra dimensions. At the 
same we do not want to lose, our control over the streching; we still need the 
commutativing of taking, now Dla reducts with forming subalgebras; we call 
this property the ^aS property. To construct the big u dimensional algebra, 
we use a standard ultraproduct construction. So here we go. For n > 3, let 
(T^ be an algebra obtained by adding q and di/s for u > i,j > n arbitrarity 
and with 9^9^C!:„+ = 23^. Let (t = Y[n>3 ^t/^y where G is a non-principal 
ultrafilter on a;. In our next theorem, we show that the algebra 21 can be neatly 
embedded in a locally finite algebra u dimensional algebra and we retain our 
DlaS property. 



Theorem 4.11. Let 

be defined by 



i : 21 ^ ma(E 



X H- (x, suc{x), . . . suc^ ^(x), . . .n > 3,x E Bn)/G. 

Then i is an embedding , and for any X CI A, we have 

i{&Q^X) = D\a&Q'^i{X). 

Proof. The idea is that if this does not happen, then it will not happen in a 
fnite reduct, and this impossible [TT] . 

D 
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Note that Simon's theorem, actually says that in every QRA, there sits an 
RCA3. 

Theorem 4.12. Let Q G RA. Then for all n > 4, there exists a unique 21 G 
Smt^CAn such that Q = 9^a2l, such that for all X C A, &Q^X = 9^o6g^X. 

Proof. This follows from the previous theorem together with DlaS property. 

D 

Corollary 4.13. Assume that Q = 9^o2l = 9^o^ then this lifts to an isomor- 
phism from 21 to ^ . 

The previous theorem says that 9^o as a functor establishes an equivalence 
between QRA and a reflective subcategory of Lf(^. We say that 21 is the u 
dilation of Q. Now we are ready for: 

Theorem 4.14. QRA has SUPAP. 

Proof. We form the unique dilatons of the given algebras required to be su- 
peramalgamated. These are locally finite so we can find a superamalgam 
J). Then 9^a2D will be required superamalgam; it contains quasiprojections 
because the base algebras does. Let 21, ^ G QRA. Let / : € — ?> 21 and 
(? : C — )■ ^ be injective homomorphisms . Then there exist 21"^, 03^, C"*" G 
CA„+^, CA : 21 ^ 01aa2t+ es : 03 -^ 9^oQ5+ and ec : <t ^ 9^0^:+. We 
can assume, without loss, that &Q Ga{^) = 21^ and similarly for OS"*" and 
C:+. Let /(C)+ = Gq^^aUXC)) and g{C)+ = 60^%b(^(C)). Since £ 
has UNEP, there exist / : €+ ^ /(C)+ and g : (t+ ^ g{C)+ such that 
(cA \ /(C)) o / = / o ec and (cb \ giC)) o g = g o cc- Both / and g 
are monomorphisms. Now Lf^ has SUPAP, hence there is a D+ in K and 
k : 21^ — 7- J)+ and h : ^^ — ?■ 2?^ such that k o f = h o g. k and h are 
also monomorphisms. Then A; o e^ : 21 — ?> D^aD^ and h o cb '■ "*& ^ ^aT)^ 
are one to one and k o e^ o f = h o cb o g- Let D = 9^aJ)+. Then we ob- 
tained 25 G QRA and m:2l— )-2)n:®— 7>2) such that m o f = n o g. 
Here m = /c o e^i and n = h o cb- Denote k by m"*" and /i by n^ . Now 
suppose that € has A^S*. We further want to show that if m{a) < n{b), for 
a E A and b E B, then there exists t E C such that a < f{t) and 5f(t) < 6. 
So let a and 6 be as indicated. We have {m~^ o CAJia) < (^"^ o eB){b), so 
m+(eA(a)) < '^'''(65(6)). Since i^ has SUPAP, there exist 2; G C'^ such that 
^a{o.) < /(-z) and g{z) < esib). Let F = A2; ~ a and z' = C(y)Z. (Note that F 
is finite.) So, we obtain that eyi(c(r)a) < /(c(r)-2) and g{c(r)z) < eB{c(r)b). It 
follows that eyi(a) < f{z') and g{z') < CBib). Now by hypothesis 

z' G ma^ = 60^"^^(ec(C)) = ec(C). 

So, there exists t E C with z' = ec{t). Then we get eyi(a) < f{ec{t)) and 
^(ec(^)) < 6^(6). It follows that 6^(0) < (e^ o f)(t) and (e^ o (?)(t) < CBip). 
Hence, a < fit) and g{t) < b. We are done. D 
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